|Title of the article||
SYNTHESIS OF ASYMPTOTICALLY OPTIMAL IN RELIABILITY DIAGRAMS
Alekhina Marina Anatolyevna, Doctor of physico-mathematical sciences, professor, head of discrete mathematics sub-department, Penza State University.
Circuits of two inputs functional elements are considered in some full irreducible bases. It’s possible to realize all boolean functions by asymptotically optimal reliable circuits. Unreliability of these circuits is asymptotically equal 2ε for almost all boolean functions with ε → 0 (ε is the probability of inverse failure at the output of the base element).
reliable circuits, unreliable elements, inverse failure, synthesis of circuits, boolean functions.
Дата обновления: 20.08.2014 13:06